RIGHT-ANGLED ARTIN GROUPS WITH 
NON-PATH-CONNECTED BOUNDARY 
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Abstract. We place conditions on the presentation graph F of a right-angled 
Artin group Ar that guarantee the standard CAT(O) cube complex on which 
j4r acts geometrically has non-path-connected boundary. 



1. Introduction 

In fT* , Gromov showed that if G is a hyperbohc group acting geometrically on two 
metric spaces X and Y , then the boundaries of X and Y are homeomorphic. The 
same is not true for CAT(O) spaces; in |B; Croke and Kleiner demonstrate a group 
that acts geometrically on two CAT(O) spaces with non-homeomorphic boundaries, 
and it was later shown ([14 ) that the same group has uncountably many distinct 
CAT(O) boundaries. The group is the right-angled Artin group whose presentation 
graph is the path on four vertices P4, and so has presentation 

(a, b,c,d I [a, b] = [b, c] — [c, d] = 1). 

In [5], it is shown that the boundary of the standard CAT(O) cube complex on which 
this group acts is non-path-connected. The boundary of such a cube complex is 
connected if and only if the the presentation graph of the group is connected (and 
so the group is one-ended). In this paper, the method in [5j is generalized to a 
class of right-angled Artin groups whose presentation graphs admit a certain type 
of splitting. The main theorem here is as follows: 

Theorem 1.1. Let T be a connected graph. Suppose T contains an induced subgraph 
{{a,b,c,d},{{a,b},{b,c},{c,d}}) (isomorphic to P4), and there are subsets B C 
lk{c) and C C lk{b) with the following properties: 

(1) B separates c from a in T, with d ^ B; 

(2) C separates b from d in T, with a ^ C; 

(3) BnC = 0. 

Then dSr is not path connected. 

Here, Sp is the standard CAT(O) cube complex on which the right-angled Artin 
group Ar with presentation graph T acts geometrically, and lk{v) is the set of 
vertices of F sharing an edge with v. We in fact show a slightly stronger result, 
with the hypothesis _B n C = replaced with the statement of Claim 13.71 The 
hypotheses here essentially require a copy of P4 in F that is either not contained 
in a cycle, or has every cycle containing it separated by chords based at b and c. 
It is a known fact of graph theory that any graph that does not split as a join 
contains an induced subgraph isomorphic to P4, and any graph F that splits as a 
non-trivial join has dSr path connected, so the hypothesis that F contain a copy 
of P4 is satisfied in any interesting case. 
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If a connected boundary of a CAT(O) space is locally connected, then it is a Peano 
space (a continuous image of [0,1]) and therefore path connected. The boundaries 
of some right-angled Coxeter groups are therefore known to be path connected 
and [4j), because they are locally connected. However, a consequence of a theorem 
in [To] is that for right-angled Artin groups, dSr is locally connected iff F is a 
complete graph; i.e. — and dSr — 5*""^. Thus no approach involving local 
connectivity works for right-angled Artin groups. 

In [12], the construction of [B] is generalized to demonstrate a class of groups 
with non-unique boundary. These groups arc of the form 

G = (Gi X Z") (Z" X Z") *z" (Z" X G2), 

where Gi and G2 are infinite CAT(O) groups. It is easily verified that if Gi and 
G2 are right-angled Artin groups, then G is a right-angled Artin group whose 
presentation graph satisfies the conditions of the main theorem of this paper; in 
fact, the method of this paper should work even if Gi and G2 are arbitrary infinite 
CAT(O) groups. 

It seems this boundary path connectivity problem may be related to the question 
of when two right-angled Artin groups are quasi-isometric. In [1], Behrstock and 
Neumann show that all right-angled Artin groups whose presentation graphs are 
trees of diameter greater than 2 are quasi- isometric; in [5], Bestvina, Kleiner, and 
Sageev show that right-angled Artin groups with atomic presentation graphs (no 
valence 1 vertices, no separating vertex stars, and no cycles of length < 4) have 
quasi- isometric to Ay" iff T = F'. The connection between these results and 
the result of this paper is that if F is a tree of diameter greater than 2, then F 
satisfies the hypotheses of the main theorem here, and therefore dSr has non-path- 
connected boundary; if F is atomic, then F cannot satisfy the hypotheses of the 
main theorem here. 

The author would like to thank Mike Mihalik for his guidance during the writing 
of this paper. 

2. Preliminaries 

Definition 2.1. Given a (undirected) graph F with vertex set S' = ai, . . . , a„, the 
corresponding right-angled Artin group is the group with presentation 

(ai, . . . , a„ I [flj, aj] if i < j and {oj, aj} is an edge of F). 

We call F the presentation graph for ^r- 

Definition 2.2. If is a right-angled Artin group with Cayley graph Ar, let 
e G S" be the label of the edge e of Ar. An edge path a = (ei, 62, . . . , e„) in Ar 
is a map a : [0,n] — > Ar such that a maps -I- 1] isometrically to the edge Ci. 
For a an edge path in Ar, let lett(a) = {ei, . . . ,e„}, and let a = ei ■ • ■ e„. If /3 
is another geodesic with the same initial and terminal points as a, then call /3 a 
rearrangement of a. 

Lemma 2.3. If w — gi . . . gt is a word in Ar (with each gi S ) that is not of min- 
imal length, then two letters of gi ■ ■ .gu delete; that is, for some i < j , gi = gj^ , the 
sets {gi,gj} and{gi+i, . . . commute, andw = gi . . . gi^igi+i . ..gj^igj+i . . . g^ 

Proof. Let w — hi . . . /i,„ be a minimal length word representing w, and draw a 
van Kampen diagram D for the loop gi . . . gkh~^ . . . h^^ . For each boundary edge 
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Ci corresponding to a gi, trace a band across the diagram by picking the opposite 
edge of Ci in the relation square containing a, and continuing to pick opposite 
edges (without going backwards). Note that such a band cannot cross itself, and 
so this band must end on another boundary edge of D. Since k > m, there is 
some boundary edge ej corresponding to some gi that has its band B end on a 
boundary edge ej corresponding to gj, with i < j. Note this implies gi = g~^. 
Now, either all the bands corresponding to gt+i, ■ ■ ■ ,gj-i cross B (implying each 
of Qi+i, ■ ■ . ,gj-i commutes with gi and gj), or some band corresponding to one of 
.... .9j-i ends on a boimdary edge corresponding to another of gi+i, .... gj-i- 
Picking an "innermost" such band and repeating the above argument gives the 
desired result. □ 

Remark 2.4. Note that the bands in the van Kampen diagram D share the same 
labels along their 'sides'. This means that deleting the band B from the diagram 
and matching up the separate parts of what remains (along paths with the same 
labels) gives a van Kampen diagram D' for the loop 
w = gi... gi-ig.,+1 . . . gj-igj+i ■ ■ ■ guKi ■ ■ ■ K^- 

Remark 2.5. Given a non-geodesic edge path (ei, . . . , eu) in the Cayley graph Ar 
for Ay , we say edges and Cj delete if their corresponding labels delete in the word 
el . . . efc . 

Lemma 2.6. Suppose At is a right-angled Artin group, and (ai,a2) and (/3i,/32) 
are geodesies between the same two points in in the Cayley graph Ar for Ar ■ There 
exist geodesies (71, n), (71,^1), (^2, 72), and (t2,72) with the same end points as 
a\, j3\,a2, P2 respectively, such that: 

(1) Ti and T2 have the same labels, 

(2) i5i and 82 have the same labels, and 

(3) lett{T\) and lett{Si) are disjoint and commute. 

Furthermore, the paths (tj~^,(5i) and (^2,T2~^) are geodesic. 
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Figure 1 



Proof. Let D he a, van Kampen diagram for the loop [ai^a2, fi2^ t I3i^)^ and let 
ai = Pi = (fix, . . . ,bm)- Let Ui-^, . . . ,ai. be (in order) the edges of 

ai whose bands in D end on (3i. Note that by Lemma [2.31 (3i can be rearranged 
to begin with an edge labeled 0^7; since a^^ and delete in for some 

£i and all the bands based at 6i, oi, ... , a^j-i cross the band based at 

and ending at . Similarly, f3i can be rearranged to begin with an edge labeled 
077 followed by an edge labeled a^, and continuing in this manner, we obtain a 
rearrangement of /?i that begins with 71 = (077, • ■ • , Oij) , and we let Si be the 
remainder of this rearrangment. This argument also implies ai can be rearranged 
to begin with 71, and we let ri be the remainder of this rearrangement. Note that 
if e is an edge of n, no edge of Si is labeled e or e~^, since bands with those labels 
must have crossed in D. We obtain 72, T2 and S2 in the analogous way from a2 and 
(32, and note that in a van Kampen diagram B' for (ri, S2, T2^, Si^), no band based 
on Ti can end on S2, since (ti, ^2) is geodesic, and no band based on ti ends on Si, 
since ti and share no labels or inverse labels. Therefore all bands on ti end on 
T2, so Ti and T2 have the same labels, as do Si and 62- O 

Definition 2.7. Under the hypotheses of the previous lemma, we call ti the down 
edge path at x, and we call S2 the up edge path at x. If ai and /3i have the 
same length, we call the above figure the diamond at x for {ai,a2) and (/3i,/32). 

Definition 2.8. P4 is the (undirected) graph on four vertices a,b,c,d, with edge 
set {{a,b},{b,c},{c,d}}. 

Definition 2.9. The union of two graphs (Vi, Ei) and (^2,-^2) is the graph (Vi U 
V2,EiUE2). 

Definition 2.10. The join of two graphs {Vi, Ei) and (V2, £'2) is the graph {Vi U 
V2,EiUE2 U {Vi X ^2)). 
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Definition 2.11. A graph is decomposable if it can be expressed as joins and 
unions of isolated vertices. 

Tlic following is Theorem 9.2 in [9]. 

Theorem 2.12. A finite graph G is decomposable iff it does not contain P4 as an 
induced subgraph. 

In particular, if a connected graph G does not contain P4 as an induced subgraph, 
then it must split as the join GiV G2, for some subgraphs Gi, G2 of G. 

Definition 2.13. For a graph F and a vertex a of F, lk{a) = {6 G F | {a, b} is an edge of F}. 

Let Ar be the Cay ley graph for the group Ar- 

Definition 2.14. The standard complex Sr for the group Ar is the CAT(O) cube 
complex whose one-skeleton is Ar, with each cube given the geometry of [0, 1]" for 
the appropriate n. 

For more on cube complexes and the definitions below, see |13| . 

Definition 2.15. A midcube in a cube complex C is the codimension 1 subspace 
of an n-cube [0, 1]" obtained by restricting exactly one coordinate to i. A hyper- 
plane is a connected nonempty subspace of C whose intersection with each cube 
is either empty or consists of one of its midcubes. 

Lemma 2.16. If D is a hyperplane of the cube complex C, then C — D has exactly 
two components. 

Given a graph F, a vertex v of F, and the corresponding standard complex Sr, 
note that if a hyperplane of Sr intersects an edge of Sr with label w, then every edge 
intersected by this hyperplane is also labeled v. Thus we can refer to hyperplanes 
in Sr as w-hyperplanes, for v a vertex of F. If x is a vertex of Sr, then xv and x 
are separated by a w-hyperplane D. Let xSi^^j denote the cube complex generated 
by the coset x{lk{v)); then D and xSii;(v) are isometric and parallel, of distance ^ 
apart. 

Definition 2.17. A metric space {X,d) is proper if each closed ball is compact. 

Definition 2.18. Let {X,d) be a proper CAT(O) space. Two geodesic rays c,c' : 
[0,00) — > X are called asymptotic if for some constant K, d{c{t) , c' (t)) < K for 
all t e [0, 00). Clearly this is an equivalence relation on all geodesic rays in X . We 
define the boundary of X (denoted dX) to be the set of equivalence classes of 
geodesic rays in X. We denote the union X U dX by X. 

The next proposition guarantees that the topology we wish to put on the bound- 
ary is independent of our choice of basepoint in X. 

Proposition 2.19. Let {X,d) be a proper CAT(O) space, and let c : [0,oo) — > X 
be a geodesic ray. For a given point x ^ X , there is a unique geodesic ray based at 
X which is asymptotic to c. 

For a proof of this (and more details on what follows), see [3]. 

We wish to define a topology on X that induces the metric topology on X. Given 
a point in dX, we define a neighborhood basis for the point as follows: 
Pick a basepoint xq ^ X. Let c be a geodesic ray starting at xo, and let e > 0, 
r > 0. Let S{xo,r) denote the sphere of radius r centered at xq, let B{xo,r) denote 
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the open ball of radius r centered at xq and let pr X — B{xo, r) S{xo, r) denote 
the projection to S{xo,r). Define 

C/(c, r, e) = {x e X : d{x,xo) > r,d{pr{x),c{r)) < e}. 
This consists of all points in X whose projection to S{xo, r) is within e of the point 
of the sphere through which c passes. These sets together with the metric balls in X 
form a basis for the cone topology. The set dX with this topology is sometimes 
called the visual boundary. In this article, we will call it the boundary of X. 

Proposition 2.20. // X and Y are proper CAT(O) spaces, then d(X x Y) = 
dX * dY , where * denotes the spherical join. 

If the graph T splits as a non-trivial join Fi vr2, then the group Ay splits as the 
direct product x 1 f-nd so we have Sr == x ■ The previous proposition 
then gives that dSr = dSri *dST2- Any non-trivial spherical join is path connected, 
and so dSr is path connected. 

Lemma 2.21. There is a bound S > such that if a is a CAT(O) geodesic path in 
Sr, then there is a Cayley graph geodesic path l3 in Ar (contained naturally in Sr ) 
such that each vertex of /? is within distance S of a, and each point of a is within 
6 of a vertex of /3. 

A proof of this can be found in Section 3 of [S] . 

3. Result 

The goal of this section is to prove the following theorem: 

Theorem 3.1. Let T be a connected graph. Suppose T contains an induced subgraph 
{{a,b,c, d}, {{a,b}, {b,c}, {c,d}}) (isomorphic to P^), and there are subsets B C 
Zfc(c) and C C lk{b) with the following properties: 

(1) B separates c from a in T, with d ^ B; 

(2) C separates b from d in T, with a ^ C; 

(3) Bnc^$. 

Then dSr is not path connected. 

In fact, we prove a stronger result, with the hypothesis B D C = ^ replaced by 
the statement of Claim [X71 For the remainder of this section, suppose a, b,c,d ^ F, 
B C lk{c), and C C lk{b) are as in Theorem l3Tl Note that b £ B, c e C. We 
wish to consider the following rays in Ar (equivalently in Sr), based at the identity 
vertex *: 

oo 

r = cdab{cbfcdab{cbf ■■■ = Y[{cbf^cdab 

i=l 

and 

oo 

s = dbcb'^adbc{b^cfb^adbc{b^c)^b^a-- ■ = '[[dbc{b'^c)''^b^a 

1=1 

where the ki are defined recursively with k^ — —1, kij^i = 2ki + 2. 
Define the following vertices of r, for n > 0: 
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Define the following vertices of s, for 71 > 0: 



w„ 



b 




d h 

Figure 2 

We have vq — cd, Vq — cda, vi — cdab{cb)^cd, wq = *, w'q = d, wi — dbdP'a. It 
will be helpful to refer to Figure 2 for many of the claims that follow. 
The following is proved in [S]. 

Claim 3.2. For n > 0, i;„ = w'^c^"+^+^ and v'„b''"+^+'^ = w„+i. 

Since 6 e _B and c e C, we then have Vn{C) — w'^{C) and Wn{B) = v'^_t^{B). 

If Qc denotes the component of c in F — i3, and Qb denotes the component of b in 
F — C, then Ay- can be represented as {QciiB) *_b (F — Qc) or (Qb UC) *c (r — Qb), 
and so at each vertex a; of Ar, the cosets x{B) and x{C) separate Ap. Therefore, if 
xSb and xSc denote the cube complexes generated by (B) and (C) respectively at 
a vertex x of tSr , then xS b and xSc separate ^Sr ■ Note that St — xS b has at least 
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two components: one containing xc^^, and one containing xa. Similarly, Sr — xSc 
has at least two components: one containing xh~^ , and one containing xd. 
For each i, define the following components of St'- 

(1) is the component of St — ViSs containing u,;a; 

(2) V~ is the component of St — viSb containing ViC~^; 

(3) is the component of St — WiSc containing Wid; 

(4) W~ is the component of iSr — WiSc containing Wib^^. 

Note contains the vertices of r after Vi, and contains the vertices of s after 

Wi. For each V^, (respectively W[^), let denote the closure of in St, so 

Vf =Vi^U ViSs (W^ ^W,^U WiSc). For a subset S of St, let L{S) denote the 
limit set of S in OSt- 



Claim 3.3. (1) The sets , Wf" are convex. 

(2) L{y+) n L{yr) = L{v,Sb) and L(W+) n L{Wr) = L^.Sc). 

(3) The set L{viSB) (respectively L{wiSc)) separates L{V^) and L{V^^) (re- 
spectively L{W.^) and L{Wj^)) in dX. 

Proof. For (1), the only way out of the set is through the convex subcomplex 

ViSb. 

For (2), if g is a ray in L(V^) n L{Vf), then there are geodesic rays qi G , 
(?2 G V~ that are a bounded distance from q, and therefore from one another. Thus 
both qi and q2 remain a bounded distance from viSb, as required. 

For (3), suppose a : [0, 1] — > OSt is a path connecting x e L{Vj^) and y G L{Vj^). 
Choose w e ViSB, and for each t G [0, 1], let (it ■ [0, oo) St be the geodesic ray 
from w to a{t) £ OSt- This gives a continuous map H : [0,1] x [0,oo) St 
where H(t,s) = l3t{s). Note H{0,s) C F+, H{l,s) C F,". For each n > 0, let 

be a point of ^^([0, 1] x {n}) in ViSB', then L(U5^i{z„}) C Im{a) fl L{viSB) as 
required. □ 

In [5], it is shown that r and s track distinct CAT(O) geodesies in St, so i(r) 
and L[s) are distinct one-clcmcnt sets. 

Claim 3.4. For n > 1, the sets L{w2n-iSc) o,nd L{r) are separated in OSt by 

L{v2n+lSB)- 

Proof. First note that L{r) G L{V^) for each i > 1. Let D2n be the d-hyperplane 
that separates W2n from ?«2„ (and also separates V2n from the previous vertex of r), 
and let A2n be the a-hyperplane that separates V2n from (and also separates 
W2n+i from the previous vertex of s). Note that W2n-iSc is contained in the same 
component of St — D2n as * since d ^ C and therefore no path in (C) based at 
W2n-i crosses D2n- Also note A2n C ^2n+i- Since D2n and cannot cross (since 
d does not commute with a), and Z)2n is not in the same component as V2n+iSB in 
St — A2n, wc have that W2n-iSc C V^27i+i- 'I"^*^ previous claim gives the result. □ 

Claim 3.5. For n > 1, the sets L(v2n-iSB) and L{r) are separated in OSt by 

L{w2n+lSc). 

Proof. The proof is analagous to the proof of the previous claim, replacing the 
hyperplanes D2n and A2n with the hyperplanes A2n-i and D2n respectively. □ 
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Remark 3.6. The previous two claims imply that if there is a path in dSr between 
a point of L{wiSc) and L{r), the path must pass through (in order) L{v3Sb), 
Liw^Sc), L{vjSb)-, L{wqSc), and so on. 

We will now show that the sets L{viSB) (resp. L{wiSc)) are eventually 'close' 
to L{s) (resp. L{r)), implying the path described in Remark 13.61 cannot exist. 

Claim 3.7. C n lk{a) n lk{d) = C (1 lk{a) n lk{c) = 0, and B n lk{a) n lk{d) = 
Br\lk{d)r\lk{h) = 0. 

Proof. If e G C n lk{a) n lk{d), then (a,e,d,c) is a path from a to c in T. Since 
B separates a from c and d ^ B, we must have e G B, but B D C — 9. Similarly, 
if e G C n lk(a) D lk(c), then (a, e,c) is a path from a to c in F, and so e G -B, 
contradiction. The remaining statements are proved identically. □ 

For i > 1, let r; (respectively Si) be the segment of r (respectively s) between * 
and w- (respectively * and w;-). Let Pi be a Cay ley graph geodesic ray based at w'^ 
with labels in B, and let 7i be a Cayley graph geodesic ray based at with labels 
in C. 

Claim 3.8. Any Cayley graph geodesic from * to a point of "fi must pass within 4 
units of v[. Any Cayley graph geodesic from * to a point of (3i must pass within 4 
units of w - . 

Proof. First observe that if {ri,ji) is not Ar-geodesic, then an edge of 7^ must 
delete with an edge of r^. Since a,b,d ^ C, the labels of these deleting edges must 
be c and c~^. However, the labels of these edges must also be in lk{a) fl lk{d), by 
Lemma [^751 fsee Figure 2). Therefore {ri^^i) is a Cayley geodesic. 

Now, suppose there is a Ar-geodesic p between * and a point of 7; with c?(p, v[) > 
4. Let a denote the segment of {ri^^i) between * and the endpoint of p. Consider 
a diamond based at v[ for p and a as in Lemma l2.6l Let r and 5 be the down edge 
path and up edge path respectively at v[, and note r and 5 have length at least 3. 
Every Ar-geodesic from * to v[ must end with an edge labeled a, so every label of 5 
is in lk{a). If an edge of r has label d, then every label of (5 is in Crilk{a)rilk{d), but 
this set is empty by Claim [3T7l By Lemma [231 everv other edge of r has its label in 
lk{d)r\{a, b, c, d}, so the remaining edges of r must be labeled c, but Cr\lk{a)r\lk{c) 
is also empty. Thus d{p, v'^) < 4. The proof of the second statement is identical. □ 

Claim 3.9. dSr is not path connected. 

Proof. Observe that since = w„ by Claim [3?2] and C C lk{b), any ray 

a based at Wn with labels in C stays a bounded distance from the ray based at 
v'^_i with the same labels. Combining Claim [3?8l and Lemma [2.211 we have that a 
CAT(O) geodesic from * to a point of L(a) must pass within S+A of where 6 is 
the tracking constant given by Lemma 12.211 We therefore have that any sequence 
of points {pi}°Zi with each pi G L{wiSc) C dSr must converge to L{r) G dSr- 
Similarly, any sequence of points {qi\°°^i with each qi G L{viSB) C dSr must 
converge to L[s) G dS^. Therefore, by Remark 13.61 given any e, any path from 
a point of L{wiSc) to L{r) eventually bounces back and forth infinitely between 
the e-neighborhood of L{s) and the e-neighborhood of i(r), which is impossible; 
therefore, no such path exists. □ 
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